Search results for "Composition of an integer"

showing 2 items of 2 documents

Gray code for compositions of n with parts 1 and p

2009

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]permutation avoiding pattern[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]Fibonacci numbercomposition of an integerGray codeComputingMilieux_MISCELLANEOUS
researchProduct

ECO-generation for some restricted classes of compositions

2013

International audience; We study several restricted classes of compositions by giving one-to-one maps between them and different classes of restricted binary strings or pattern avoiding permutations. Inspired by the ECO method, new succession rules for these classes are presented. Finally, we obtain generating algorithms in Constant Amortized Time (CAT) for theses classes.

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]succession ruleComposition of an integerECO method[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]lcsh:Electronic computers. Computer science[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]generating treepattern avoiding permutationlcsh:QA75.5-76.95
researchProduct